P. paccagnellae phân bố tương đối rộng rãi ở phía tây Thái Bình Dương: từ miền đông Indonesia (Bali đến Tây Papua) và biển Timor trải dài về phía đông đến quần đảo Solomon và Vanuatu; cũng được ghi nhận tại đảo Palau và đảo Maap thuộc nhóm đảo Micronesia. P. paccagnellae được tìm thấy trong các hang động nhỏ trên các rạn san hô hoặc trên những sườn đá ngầm, ở độ sâu khoảng 1 – 70 m[1][2].